145 research outputs found

    Social welfare and profit maximization from revealed preferences

    Full text link
    Consider the seller's problem of finding optimal prices for her nn (divisible) goods when faced with a set of mm consumers, given that she can only observe their purchased bundles at posted prices, i.e., revealed preferences. We study both social welfare and profit maximization with revealed preferences. Although social welfare maximization is a seemingly non-convex optimization problem in prices, we show that (i) it can be reduced to a dual convex optimization problem in prices, and (ii) the revealed preferences can be interpreted as supergradients of the concave conjugate of valuation, with which subgradients of the dual function can be computed. We thereby obtain a simple subgradient-based algorithm for strongly concave valuations and convex cost, with query complexity O(m2/ϵ2)O(m^2/\epsilon^2), where ϵ\epsilon is the additive difference between the social welfare induced by our algorithm and the optimum social welfare. We also study social welfare maximization under the online setting, specifically the random permutation model, where consumers arrive one-by-one in a random order. For the case where consumer valuations can be arbitrary continuous functions, we propose a price posting mechanism that achieves an expected social welfare up to an additive factor of O(mn)O(\sqrt{mn}) from the maximum social welfare. Finally, for profit maximization (which may be non-convex in simple cases), we give nearly matching upper and lower bounds on the query complexity for separable valuations and cost (i.e., each good can be treated independently)

    Genetic association study of QT interval highlights role for calcium signaling pathways in myocardial repolarization.

    Get PDF
    The QT interval, an electrocardiographic measure reflecting myocardial repolarization, is a heritable trait. QT prolongation is a risk factor for ventricular arrhythmias and sudden cardiac death (SCD) and could indicate the presence of the potentially lethal mendelian long-QT syndrome (LQTS). Using a genome-wide association and replication study in up to 100,000 individuals, we identified 35 common variant loci associated with QT interval that collectively explain ∼8-10% of QT-interval variation and highlight the importance of calcium regulation in myocardial repolarization. Rare variant analysis of 6 new QT interval-associated loci in 298 unrelated probands with LQTS identified coding variants not found in controls but of uncertain causality and therefore requiring validation. Several newly identified loci encode proteins that physically interact with other recognized repolarization proteins. Our integration of common variant association, expression and orthogonal protein-protein interaction screens provides new insights into cardiac electrophysiology and identifies new candidate genes for ventricular arrhythmias, LQTS and SCD

    The Leukemia-Specific Fusion Gene ETV6/RUNX1 Perturbs Distinct Key Biological Functions Primarily by Gene Repression

    Get PDF
    -positive leukemic cell lines.-positive ALL samples underline the relevance of these pathways and molecular functions. We also validated six differentially expressed genes representing the categories “stem cell properties”, “B-cell differentiation”, “immune response”, “cell adhesion” and “DNA damage” with RT-qPCR. fusion gene interferes with key regulatory functions that shape the biology of this leukemia subtype. E/R may thus indeed constitute the essential driving force for the propagation and maintenance of the leukemic process irrespective of potential consequences of associated secondary changes. Finally, these findings may also provide a valuable source of potentially attractive therapeutic targets

    Cytogenetic and Molecular Predictors of Outcome in Acute Lymphocytic Leukemia: Recent Developments

    Get PDF
    During the last decade a tremendous technologic progress based on genome-wide profiling of genetic aberrations, structural DNA alterations, and sequence variations has allowed a better understanding of the molecular basis of pediatric and adult B/T- acute lymphoblastic leukemia (ALL), contributing to a better recognition of the biological heterogeneity of ALL and to a more precise definition of risk factors. Importantly, these advances identified novel potential targets for therapeutic intervention. This review will be focused on the cytogenetic/molecular advances in pediatric and adult ALL based on recently published articles

    Denial of Reward in the Neonate Shapes Sociability and Serotonergic Activity in the Adult Rat

    Get PDF
    BACKGROUND: Manipulations of the early environment are linked to long-lasting alterations of emotionality and social capabilities. Denial of rewarding mother-pup interactions in early life of rats could serve as model for child neglect. Negative consequences for social competence in later life, accompanied by changes in the serotonergic system would be expected. In contrast, rewarding mother-pup contact should promote adequate social abilities. METHODOLOGY/PRINCIPAL FINDINGS: Male Wistar rats trained in a T-maze during postnatal days 10-13 under denial (DER) or permission (RER) of maternal contact were tested for play behavior in adolescence and for coping with defeat in adulthood. We estimated serotonin (5-HT) levels in the brain under basal conditions and following defeat, as well as serotonin receptor 1A (5-HT1A) and serotonin transporter (SERT) expression. DER rats exhibited increased aggressive-like play behavior in adolescence (i.e. increased nape attacks, p<0.0001) and selected a proactive coping style during defeat in adulthood (higher sum of proactive behaviors: number of attacks, flights, rearings and defensive upright posture; p = 0.011, p<0.05 vs RER, non-handled-NH). In adulthood, they had lower 5-HT levels in both the prefrontal cortex (p<0.05 vs RER) and the amygdala (p<0.05 vs NH), increased 5-HT levels following defeat (PFC p<0.0001) and decreased serotonin turnover (amygdala p = 0.008). The number of 5-HT1A immunopositive cells in the CA1 hippocampal area was increased (p<0.05 DER, vs RER, NH); SERT levels in the amygdala were elevated (p<0.05 vs RER, NH), but were lower in the prefrontal cortex (p<0.05 vs NH). CONCLUSIONS/SIGNIFICANCE: Denial of expected maternal reward early in life negatively affects sociability and the serotonergic system in a complex manner. We propose that our animal model could contribute to the identification of the neurobiological correlates of early neglect effects on social behavior and coping with challenges, but also in parallel with the effects of a rewarding early-life environment

    Common and Rare Coding Genetic Variation Underlying the Electrocardiographic PR Interval

    Get PDF
    Background: Electrical conduction from the cardiac sinoatrial node to the ventricles is critical for normal heart function. Genome-wide association studies have identified more than a dozen common genetic loci that are associated with PR interval. However, it is unclear whether rare and low-frequency variants also contribute to PR interval heritability. Methods: We performed large-scale meta-analyses of the PR interval that included 83 367 participants of European ancestry and 9436 of African ancestry. We examined both common and rare variants associated with the PR interval. Results: We identified 31 genetic loci that were significantly associated with PR interval after Bonferroni correction (P<1.2×10−6), including 11 novel loci that have not been reported previously. Many of these loci are involved in heart morphogenesis. In gene-based analysis, we found that multiple rare variants at MYH6 (P=5.9×10−11) and SCN5A (P=1.1×10−7) were associated with PR interval. SCN5A locus also was implicated in the common variant analysis, whereas MYH6 was a novel locus. Conclusions: We identified common variants at 11 novel loci and rare variants within 2 gene regions that were significantly associated with PR interval. Our findings provide novel insights to the current understanding of atrioventricular conduction, which is critical for cardiac activity and an important determinant of health

    Mapping and Imaging the Aggressive Brain in Animals and Humans

    Get PDF
    corecore